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(54) Method of forming halftone dots 

(57) Halftone dots are formed by employing a halftone-dot forming template having a plurality of divided 
minute grid elements with respective predetermined threshold levels assigned thereto and comparing the 
siqnal level of an image signal with the threshold level of each of the grid elements. There is provided a 
composite halftone-dot forming template composed of two, Fig. 3, or more (n) selectable halftone-dot 
forming templates arranged side by side. The threshold pattern templates of the composite halftone-dot 
forming template are selected from a template memory according to the characteristics of a photolectnc 
transducer scanning an original, the screen ruling, the screen angle, and other factors. The threshold levels 
of the respective grid elements of the composite halftone-dot forming template are of different values from 
each other, those grid elements the difference between which corresponds to one threshold gradation 
belonging to different ones, respectively, of the halftone-dot forming templates. 



FIG.3 



121 


107 


85 


49 


65 


87 


109 


123 


122 


108 


86 


52 


78 


88 


110 


124 


105 


83 


73 


33 


41 


57 


89 


111 


105 


84 


60 


26 


44 


70 


90 


112 


81 


63 


25 


9 


17 

■ ■ 


27 


75 


91 


82 


68 


34 


10 


18 


36 


62 


92 


71 


47 


23 


S — 

1 




11 


35 


51 


76 


42 


24 


~2 


4 


12 


28 


54 


55 


39 


15 


7 


5 


19 


43 


67 


50 


32 


16 


6 


6 


20 


46 


80 


103 


79 


31 


21 


13 


29 


59 


93 


104 


58 


40 


22 


14 


38 


72 


94 


119 


101 


61 


45 


37 


77 


95 


113 


120 


102 


66 


48 


30 


64 


96 


114 


127 


117 


99 


69 


53 


97 


115 


125 


128 


118 


100 


74 


112 


98 


116 


126 



219S508 



FIG.1 



62 


53 


49 


25 


38 


46 


58 


63 


57 


51 


29 


14 


15 


34 


42 


54 


45 


33 


13 


6 


7 


16 


30 


50 


37 


21 


5 


1 


2 


8 


17 


26 


28 


20 


12 


4 


3 


9 


22 


39 


52 


32 


24 


11 


10 


23 


35 


47 


56 


44 


36 


19 


18 


31 


43 


59 


61 


60 


48 


40 


27 


51 


55 


64 



2198508 



20 



FIG.2 



PCLK — 




CK 


XA 
















^>o-c 


CLR 





LSYNC 



24 





T DATA 



<'8 



28 



2198508 



FIG.3 



121 


107 


85 


49 


65 


87 


109 


123 


122 


108 


86 


52 


78 


— , 

88 


110 


124J 


105 


83 


73 


33 


41 


57 


89 


111 


106 


84 


60 


26 


44 


70 


90 


1121 


81 


63 


25 


9 


17 


27 


75 


91 


82 


68 


34 


10 


18 


36 


62 


92 1 


71 


47 


23 


1 


3 


11 


35 


51 


76 


42 


24 


2 


4 


12 


28 


54 1 


55 


39 


15 


7 


5 


19 


43 


67 


50 


32 


16 


8 


6 
-J— 


20 


46 


80 


103 


79 


31 


21 


-v- 

13 


29 


59 


93 


104 


58 


40 


22 


14 


38 


72 


94 1 


119 


101 


61 


45 


37 


77 


95 


113 


120 


102 


66 


48 


30 


64 


96 


114J 


127 


117 


99 


69 


53 


97 


115 


125 


123 


118 


100 


74 


112 


98 


116 


126] 



2195308 



FIG. A 



XA 
0 

2U2 

210 
162 
142 
110 
206 
238 
254 



8 9 10 11 12 13 14 15 



214 



166 
126 
94 
78 
158 
202 



234 



170 



146 
50 
46 
30 

62 
122 

198 



98 
66 



18 



130 
82 



34 



14 



42 
90 



138 



10 
26 



74 



106 



174 



114 
54 
22 
38 



58 



154 



194 



218 



178 
150 
70 
86 
118 
190 

230 



246 



222 
182 
102 
134 

186 
226 



250 



244 



212 
164 
152 
100 

208 
240 
256 



216 



172 



168 
136 
84 
64 

116 
204 

236 



120 
68 
48 
32 

80 
132 



200 



104 



52 
20 



16 



44 



96 
148 



156 



88 
36 
8 
12 

28 
60 



112 



176 



140 
72 
24 
40 

76 
128 
196 



220 



180 
124 
56 
92 
144 
192 



232 



248 
224 
184 
108 
160 

188 
228 
252 



2193508 



FIG.5 



XA 



YA 
0 

1 
2 



242 


21 A 


170 


98 


130 


174 


218 


246 


244 


216 


172 


104 


156 


176 


220 


- 

248 


210 


166 


146 


66 


82 


114 


178 


222 


212 


168 


120 


52 


88 


140 


180 


224 


162 


126 


50 


CV^C 
^18 N 


k34c 


54 


150 


182 


164 


136 


68 


\V s 
C20 N 


36 


72 


124 


184 


142 


94 


46 


N 




>22c 


70 


102 


152 


84 


48 


<4> 




C24^ 


56 


108 


110 


78 


;30s 


14^ 


;id;< 


38 


86 


134 


100 


64 


;.32: 

> 


'« N \ 

^ N 16\ 


: S 12^ 

N V 


40 


92 


160 


206 


158 


62 


42 


y^ 

•26c 

>V.\N 


58 


118 


186 


208 


116 


80 


U 


28^ 


76 


144 


188 


238 


202 


122 


90 


74 


154 


190 


226 


240 


204 


132 


96 


60 


128 


192 


228 


254 


234 


198 


138 


106 


194 


230 


250 


256 


236 


200 


148 


112 


196 


232 


252 



GB 2 196 508 A 



SPECIFICATION 

Method of forming halftone dots 

5 BACKGROUND OF THE INVENTION 

The present invention relates to a method of 
forming^halftone dots in a platemaking scan- 
ner, and more particularly to a halftone-dot 
forming method utilizing a template memory 
10 having a threshold pattern with a plurality of 
predetermined minute points (referred to half- 
tone-dot elements) for forming halftone dots. 

Reproduced halftone-dot images are 
smoother in outlines and more detailed as the 
15 number of halftone dots per unit length, i.e., 
the screen ruling, is greater. As disclosed in 
Japanese Laid-Open Patent Publication No. 60 
(1985)- 132465, for example, each halftone 
dot comprises a plurality of divided minute 
20 grid elements. It is however difficult to reduce 
the area of each of the grid elements below a 
certain size due to optical or mechanical limita- 
tions. Even if the area of each grid element 
were made smaller than such a certain size, it 
25 would take a considerable time to convert the 
halftone dots to black dots. Since it would be 
quite time-consuming to obtain a desired im- 
age, the area of each grid element is limited 
of necessity. Where it is desired to reproduce 
30 an image with a wide range of gradations of 
tone, a halftone-dot forming template may be 
employed which has many grid elements per 
halftone dot. The greater the number of grid 
elements in one halftone dot, however, the 
35 smaller the screen ruling becomes, making it 
more difficult to reproduce an image with a 
smoother outline and greater image detail. 
Conversely, the greater the screen ruling, the 
smaller the number of minute grid elements 
40 making up a halftone dot, resulting in an insu- 
fficient number of gradations of tone. 

FIG. 1 of the accompanying drawings illus- 
trates a conventional threshold pattern tem- 
plate for forming a halftone dot. The threshold 
45 pattern template can produce 64 gradations 

(1, 2 64) of tone. The threshold pattern 

template has a plurality of minute grid ele- 
ments with respective threshold levels being 
expressed by respective numerals. When an 
50 image signal having a level higher than the 
indicated threshold level of a grid element is 
applied to a halftone dot generator, the gener- 
ator produces a halftone-dot blackening signal 
to blacken the grid element. When an image 
55 signal having a level lower than the indicated 
threshold level of a grid element is applied to 
the halftone dot generator, the grid element is 
not blackened. The threshold levels of the re- 
spective grid elements become lower toward 
60 the center of the dot region and higher toward 
the outer edge of the dot region. 

It has been conventional practice to employ 
as many such templates combined together as 
desired to meet the size of an original image, 



to form a desired image. The formed image 
has gradations of tone which do not exceed in 
number the gradations of each halftone dot of 
the reproduced image, i.e, 64 gradations of 
70 tone. 

SUMMARY OF THE INVENTION 

The present invention results from studies 
to provide a method of forming halftone dots 

75 by employing a template memory capable of 
reproducing detailed and sufficient gradations 
of tone even if the screen ruling is large. 

One aspect of the present invention pro- 
vides a method of forming halftone dots by 

80 employing a halftone-dot forming template 
having a plurality of divided minute grid ele- 
ments with respective predetermined threshold 
levels assigned thereto, and comparing the 
signal level of an image signal with the thresh- 

85 old level of each of the grid elements, the 
method comprising the steps of provding a 
composite halftone-dot forming template com- 
posed of two or more (n) of the halftone-dot 
forming template arranged side by side, and 

90 varying one of the n threshold pattern tem- 
plates of the composite halftone-dot forming 
template according to a change in the level of 
the image signal commensurate with one 
threshold gradation of the composite halftone- 

95 dot forming template. 

Another aspect of the present invention pro- 
vides a method of forming halftone dots, 
wherein the threshold levels of the respective 
grid elements of the composite halftone-dot 
100 forming template are of different values from 
each other, those grid elements the difference 
between which corresponds to one threshold 
gradation belonging to different ones, respec- 
tively, of the the halftone-dot forming tem- 

105 plates. 

The above and other features and advan- 
tages of the present invention will become 
more apparent from the following description 
when taken in conjunction with the accom- 

110 panying drawings in which a preferred em- 
bodiment of the present invention is shown 
by way of illustrative example. 

BRIEF DESCRIPTION OF THE DRAWINGS 
115 FIG. 1 is a diagram showing a halftone-dot 
forming template having 64 threshold levels; 

FIG. 2 is a block diagram of an arrangement 
for carrying out a method according to the 
present invention; 
120 FIG. 3 is a diagram of a halftone-dot form- 
ing template having 128 threshold levels, 
which can be employed in the method of the 
present invention; 
FIG. 4 is a diagram of a halftone-dot form- 
125 ing template for an image signal having 8 bits 
= 256 gradations of tone, which can be em- 
ployed in the method of the present invention; 
and 

FIG. 5 is a diagram showing a halftone-dot 
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blacked by the method of the present inven- 
tion. 

DETAILED DESCRIPTION OF THE PREFERRED 
5 EMBODIMENT 

FIG. 2 shows in block form an arrangement 
for carrying out a halftone-dot forming method 
of the present invention. In FIG. 2, the arrows 
directed to and away from various compo- 

10 nents or blocks of the arrangement indicate 
the directions in which signals flow, and the 
lines with respective single short slanting lines 
accompanied by nearby numerals Z (= 3, 6, 
8) represent Z-bit signal lines. An X counter 

15 20 for counting pixels in a main scanning di- 
rection X of a halftone-dot forming template 
comprises a programmable modulo-N counter. 
A Y counter 24 for counting pixels in a sub- 
scanning direction Y of a halftone-dot forming 

20 template comprises a programmable modu!o-M 
counter. The X counter 20 has a clock input 
terminal CK supplied with pixel clock pulses 
PCLK each generated per pixel, and an initializ- 
ing terminal CLR to which a line synchronizing 

25 signal LSYNC is applied via an inverter 22. 
The line synchronizing signal LSYNC is also 
applied to a clock input terminal CK of the Y 
counter 24. 
The X counter 20 produces 6-bit address 

30 data XA as output data which is applied to an 
address input terminal A 0 . 5 of a template 
memory 26. The Y counter 24 produces 6-bit 
address data YA as output data which is ap- 
plied to an address input terminal A 6 . u of the 

35 template memory 26. The template memory 
26 has another address input terminal A 12 . M 
which is supplied with a page selection signal 
PAGE. 

The template memory 26 produces as an 

40 output signal 8-bit template data TDATA that 
is applied to an input terminal B of a compara- 
tor 28, with its other input terminal A being 
supplied with an image data signal PDATA 
from an 8-bit A/D converter (not shown). The 

45 comparator 28 produces a halftone-dot black- 
ening signal which is sent to a halftone-dot 
generator (not shown). 

Operation and advantages of the arrange- 
ment, thus constructed, for carrying out the 

50 halftone-dot forming method will be described 
with reference to FIGS. 3 through 5. 

FIG. 3 shows, by way of example, a half- 
tone-dot forming template for forming halftone 
dots before they are blackened which are 

55 formed by the halftone-dot forming method. 
The template has a size equal to the com- 
bined size of two templates, arranged horizon- 
tally side by side, each of which is equivalent 
to the conventional template illustrated in FIG. 

60 1. The halftone-dot forming template is char- 
acterized in the order or sequence of thresh- 
old levels assigned to the respective minute 
grid elements of the template. The pattern of 
threshold levels in each of the righthand and 



such that the threshold levels of the respec- 
tive grid elements become lower toward the 
center of the dot region and higher toward the 
outer edge of the dot region, as with the con- 

70 ventional pattern shown in FIG. 1. However, 
the successive threshold levels are allotted al- 
ternately to the righthand and lefthanjd halves 
of the template, as can easily be understood 
by confirming the numerals in the grid ele- 

75 ments of FIG. 3. Halftone dots formed by us- 
ing the halftone-dot forming threshold pattern 
template shown in FIG. 3 can have 128 gra- 
dations of tone, for example, which are twice 
the 64 gradations of tone produced even if 

80 two of the conventional halftone-dot forming 
threshold pattern template shown in FIG. 1 
are arranged side by side. 

The line synchronizing signal LSYNC shown 
in FIG. 2 is a pulse indicating the starting of 

85 one scanning line in the main scanning line X. 
The pixel clock pulse signal PCLK is a clock 
pulse corresponding to one pixel. The tem- 
plate data signal TDATA is a threshold signal 
which is produced in synchronism with the 

90 pixel clock signal PCLK. As described above, 
the X counter 20 and the Y counter 24 are 
programmable modulo-N and modulo-M coun- 
ters, respectively, and are set to the sizes (the 
number of pixels) of the threshold pattern 

95 template in the main scanning direction X and 
the subscanning direction Y. For example, 
where the threshold pattern template contains 
16 pixels in the main scanning direction and 8 
pixels in the subscanning direction, the X 

100 counter 20 is set as a modulo- 16 counter, 
and the Y counter 24 as a modulo-8 counter. 
The page selection signal PAGE is a signal 
representative of which type of template is to 
be used among a plurality of templates stored 

105 in the template memory 26. A suitable tem- 
plate type is selected by the page selection 
signal PAGE according to the characteristics of 
a photoelectric transducer for scanning an 
original image to read the same, the screen 

1 10 ruling, the screen angle, and other factors. As 
an example, FIG. 4 shows a threshold pattern 
template for forming a halftone-dot template 
to be blackened by the 8-bit image data 
PDATA shown in FIG. 2. The threshold grada- 

1 1 5 tion between one threshold level and a next 
threshold level is predetermined as 2/256. 
The threshold pattern template is prepared in 
the template memory 26 so as to be output 
therefrom, by being addressed by the page 

120 selection signal PAGE. The X counter 20 is 
initialized by the line synchronizing signal 
LSYNC (address data XA - 0), and applies 
address data XA in the X direction of the 
template to the address input terminal A 0 _ 5 of 

125 the template memory 26 in each cycle of 16 
pixels. Address data in the Y direction of the 
template is now updated during one scanning 
period. With the page selection signal PAGE 
and the address data XA, YA being used as 
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relative to the threshold level of each grid ele- 
ment of hte halftone-dot forming threshold 
pattern template is issued from the template 
memory 26, and then compared with an im- 
5 age signal PDATA by the comparator 28, 
which then sends a halftone-dot blackening 
signal DOT to the non-illustrated halftone dot 
generator. 

The threshold levels of the respective grid 
10 elements of the threshold pattern template 
memory 26 correspond to 8 bits = 256 (the 
. threshold levels are incremented by a 2/256 
threshold gradation). Therefore, if 35 (obtained 
as a result of conversion from 8-bit data to a 
15 decimal number) is applied as the image signal 
PDATA to the comparator 28, the comparator 
28 compares the numeral 35 successively 
with the threshold levels of the grid elements 
according to the sequence of the address 
20 data. 

Now, A = 35 and B — a threshold level at 
the input terminals of the comparator 28. 
When A ^ B, i.e., 35 ^ threshold level, a 
halftone-dot blackening signal DOT is gener- 
25 ated by the comparator 28 for producing a 
blackened halftone-dot template as shown in 
FIG. 5. 

While the number of minute grid elements 
of the halftone-dot forming template is 128 in 

30 the illustrated embodiment, a halftone-dot 
forming template with a smaller number of 
minute grid elements than 128 may be em- 
ployed, and in such a case, two or more grid 
elements of the halftone-dot forming template 

35 may have an identical threshold level. 

With the method of the present invention, 
as described above, there are provided two or 
more n threshold pattern templates arranged 
side by side for forming halftone dots, and 

40 one of the n combined threshold pattern tem- 
plates is varied according to one threshold 
gradation change in an image signal. There- 
fore, a composite halftone-dot forming tem- 
plate is constructed which has gradations of 

45 tone that are n times the number of grid ele- 
ments of each of the n halftone-dot forming 
templates. 

A composite halftone-dot forming template 
may comprise a vertical array of halftone-dot 
50 forming templates. 

Although a certain preferred embodiment 
has been shown and described, it should be 
understood that many changes and modifica- 
tions may be made therein without departing 
55 from the scope of the appended claims. 

CLAIMS 

1 . A method of forming halftone dots by 
employing a halftone-dot forming template 
60 having a plurality of divided minute grid ele- 
ments with respective predetermined threshold 
levels assigned thereto, and comparing the 
signal level of an image signal with the thresh- 
old level of each of the grid elements, said 



provding a composite halftone-dot forming 
template composed of two or more (n) of said 
halftone-dot forming template arranged side by 
side; and 

70 varying one of the n threshold pattern tem- 
plates of said composite halftone-dot forming 
template according to a change in the level of 
said image signal commensurate with one 
threshold gradation of said composite half- 

75 tone-dot forming template. 

2. A method according to claim 1, wherein 
the threshold levels of the respective grid ele- 
ments of said composite halftone-dot forming 
template are of different values from each 

80 other, those grid elements the difference be- 
tween which corresponds to one threshold 
gradation belonging to different ones, respec- 
tively, of the said halftone-dot forming tem- 
plates. 

85 3. A method according to claim 1 substan- 
tially as described herein with reference to 
Figures 2, 3 or 4 of the accompanying draw- 
ings. 

4. A halftone-dot image obtained by em- 
90 ploying a method as claimed in any one of 
claims 1 to 4. 
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